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(54) Memory latency compensation 

(57) An impact of a memory latency time on repeat 
operations with a memory (10) is reduced by providing 
a repeat start buffer (100) for buffering a beginning of a 
data sequence to be repeatedly accessed, and a repeat 
switching unit (110), connected with the memory and 
the repeat start buffer, for switching therebetween for 
accessing the buffered beginning of the data sequence 
to be repeatedly accessed when the data sequence is 
to be repeated. 



In case of jump operations, a further reduction can 
be achieved by providing a first and a second data 
buffer (200a,b) connectable with the memory for buffer- 
ing data sequences, and a switching unit (210), con- 
nected with the data buffers for switching therebetween. 
The memory is accessible for each data buffer during an 
idle memory accessing time of the other data buffer for 
buffering a beginning of a data sequence to be 
accessed successively. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention generally relates to a com- 
pensation of latency effects on memories. 

Computer systems generally comprise more or less 
complex memory units for storing information, such as 
data or programs (sequences of instructions), on a tem- 
porary or permanent basis. The term 'memory' as used 
herein shall refer to any storage device such as disks, 
tapes, semiconductor devices, or the like, and is not lim- 
ited to a certain type of purposes or applications such 
as in microcomputers. The term 'data' as used herein 
shall refer to any kind of information such as individual 
or collective data, programs, instructions, as well on a 
temporary or permanent basis. 

An access onto a memory is normally composed of 
three basic operations: 1) Telling the memory what to 
do, for example, read a number of bytes from a location 
in the memory; 2) waiting for the memory to complete 
an access; and 3) receiving the read out data or writing 
data into the memory. The transfer at the system level 
can be broken down to three timing parameters: (a) 
address transport, (b) data access time and (c) data 
transport. The address transport can be defined as the 
time required to get a new address and any control into 
an interface of the memory. This transport time gener- 
ally is a function of the memory interface only. The data 
access time can be defined as the time to perform a 
data access, i.e. the time required for the memory to 
access a certain data from the internal memory array or 
core. The data transport can be defined as the time 
required to move the data from a to the memory and 
generally depends on the bandwidth, or signaling rate of 
the memory interface. 

An important application of memories, and in par- 
ticular deep memories (i.e. memories with a large mem- 
ory capacity), is in testing applications for testing e.g. 
integrated circuits (IC's) or other electronic devices, 
such as the Hewlett-Packard HP 83000 Digital IC Test 
Systems. A typical testing unit comprises a tester circuit 
and a device under test (DUT), which can be an IC or 
any other electronic device. Details of such testing 
devices can e.g. be found in the co-pending European 
patent applications of the same applicant, e.g. under the 
internal reference numbers: 20-97-009, 20-97-023, 20- 
97-013, 20-97-013/1, and 20-97-019. The fester circuit 
generally comprises a signal generating unit for gener- 
ating and applying a stream of stimulus data to the DUT, 
a signal receiving unit for receiving a response on the 
stream of stimulus data from the DUT, and a signal ana- 
lyzing unit for comparing the response with an expected 
data stream. Test data applied to the DUT is also called 
vector data or test vector and comprises one or more 
single individual vectors. Each individual vector may 
represent a signal state which is either to be applied at 
one or more inputs of the DUT or output by the DUT, at 



a given point in time. In a digital IC-Tester vectors are 
normally executed in a sequential stream with parts of 
varying length thereof being repeated a certain number 
of times. 

5 In particular digital IC-testers have a growing need 
for fast and deep memory to store the test vectors that 
are necessary to stimulate the DUT and to evaluate its 
response, As the DUTs become more and more com- 
plex and have an increasing amount of gates to be 

10 tested, the vector sequences become accordingly huge. 
In order to provide those massive amounts of memory 
at a reasonable price, memory devices with a high 
memory density are usually used, which also allow for 
high vector rates to minimize the test execution time and 

is also to be able to test the DUT at its intended operating 
speed. The memory technology with the highest mem- 
ory density presently is the dynamic random access 
memory (DRAM) technology. 

A general imitation of all memories is the so-called 

20 latency time, as the time interval between the instant at 
which an instruction control unit initiates a call for data 
and the instant at which the actual transfer of data 
begins, or in other words, the time needed to access the 
farst data word at a random address. The latency time 

25 generally increases the data access time. The latency 
time is not a fixed value for a certain memory or type of 
memory, but depends on the actual data access. How- 
ever, in most memories the latency time substantially is 
a constant value for most of the data accesses. For the 

30 sake of simplicity, the latency time shall be regarded the 
following as a constant value for a certain memory. 

Although the physical time to internally access a 
certain type of memory might be the same, the differ- 
ences between memory devices that may affect the 

35 latency time can be the speed at which an address and 
a (control) information can be moved to the memory 
device, and the speed at which data can be moved back 
to a controller. 

in applications which require only sequential (or as 

40 a synonym: serial) accessing, such as reading or writ- 
ing, onto memories, i.e. an access onto the memory 
(e.g. data is to be written into the memory) occurs 
sequentially (or serially) in successive physical posi- 
tions from a first starting address, the latency time only 

4S appears for accessing the starting address. After the 
first data word of the serial data has been accessed 
within the latency time, the reading or writing operation 
of the sequential data successive to the first data word 
at the starting address can be executed with a memory 

so speed which generally is much higher than the 'speed' 
to access the first data word and normally is the maxi- 
mum speed supported by the memory. This operation is 
also called a first data accessing operation, i.e. 
accessing the first data word of a serial data. In general, 

55 the latency time occurs with every first data accessing 
operation, tt is to be understood, that during this latency 
time no data is available and a running process requir- 
ing further data needs to wait for that further data. 
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Fig. 1 shows an example of a memory 10 compris- 
ing (amongst other data which is not indicated) a first 
serially stored data area 20 with data blocks 20a, 20b, 
and 20c, and a second serially stored data area 30 with 
data blocks 30a, 30b, 30c, and 30d, each stored in con- 5 
tiguous areas of the memory. The memory 1 0 is control- 
led by a processor 40 which accesses the memory 10 
via a data connection 50, which does not represent a 
fixed physical connection, but an access line from and 
to respective data blocks of the memory 1 0, which might w 
be embodied by any connecting means as known in the 
art. In the example of Rg. 1, the processor accesses 
data block 20a via the data connection 50. 

When the entire sequentially stored data area 20 is 
to be read, the latency lime occurs only for accessing is 
the (first) data block 20a, as the first data accessing 
operation. After accessing the data block 20a, the fur- 
ther data blocks 20b and 20c can be read with the mem- 
ory speed. Accordingly, when the data area 30 is to be 
read, the latency time occurs only fa accessing the 20 
data block 30a, as the first data accessing operation. 
After accessing the data block 30a, the further data 
blocks 30b, 30c, and 30d can be read with the memory 
speed. 

In case that after accessing (e.g. for reading or writ- 25 
ing) a first serial data, e.g. data area 20 or parts thereof, 
a second serial data is to be accessed, e.g. data area 
30 or parts thereof, the latency time occurs first for 
accessing the first data word of the first serial data, e.g. 
data block 20a, and then again for accessing the first so 
data word of the second serial data, e.g. data block 30a. 
This operation is also called a jump operation, i.a 
jumping from one serial data to another serial data. In 
general, the latency time occurs with every jump opera- 
tion. 35 

In case that accessing a serial data, e.g. data area 
20 or parts thereof, has to be repeated, the latency 
occurs between each accessing of the serial data. This 
operation is also called a repeat operation, i.e. repeat- 
ing accessing a serial data. In general, the latency time 40 
occurs with every repeat operation. Repeat operations 
are in most cases only used for reading data and not for 
writing data since writing the same data repeatedly in 
the same data area normally is not very meaningful. 

Latency problems become important in applica- 45 
tions, such as in tester or backup systems, wherein the 
latency time is not neglectable with respect to other 
accessing times, e g for reading or writing data. Particu- 
larly in applications with many jump and/or repeat oper- 
ations, the total time required for accessing all of the so 
requested data might mainly depends on the latency 
time of the memory. 

When a certain data amount is to be accessed, 
which is not sequentially stored but distributed on vari- 
ous positions of one or more memories, the latency time ss 
might occur several times for accessing the entire data 
amount and can severely increase a data collection 
time as the time required for accessing the entire data 



amount, ft is clear that in case of a memory latency, the 
data collection time depends on the individual data 
amount to be accessed, and in particular on the num- 
bers of first data accessing, repeat, and jump opera- 
tions. 

One obvious possibility to avoid latency problems 
simply is to use a memory with a reduced or almost zero 
latency time, such as a synchronous random access 
memory (SRAM). However, those memories are gener- 
ally expensive and reveal a low memory density, so that 
they might not be applicable for applications requiring a 
great amount of data to be stored. 

Another possibility to avoid latency problems could 
be by sorting and serially storing the requested data 
already while loading data into the memory instead of 
jumping between differently stored serial data blocks or 
repeating certain serially stored data blocks during an 
execution of the data. However, it is apparent that this 
approach leads to a severe overhead in memory 
resources and management tor the system software. 

A further possibility to avoid latency problems is to 
use a memory with a reduced or almost zero latency 
time only for repeat operations in a way that such data 
sequences to be repeated are stored completely in that 
memory before an operation. However, that possibility 
lacks in a reduced flexibility and high costs for the addi- 
tional memory which needs to be sufficient to store the 
required data sequences to be repeated. 

SUMMARY OF THE INVENTION 

It is an object of the invention to reduce an impact 
of the memory latency time on access operations onto 
the memory. Tne object is solved by the features of the 
independent claims. 

According to a first aspect of the invention, an 
impact of the memory latency time on repeat operations 
with a memory (10) is reduced by providing a repeat 
start buffer (100), connectable with the memory (10), for 
buffering a beginning of a data sequence to be repeat- 
edly accessed, and a repeat switching unit (110), con- 
nectable with the memory (10) and connected with the 
repeat start buffer (100), for switching between the 
memory (10) and the repeat start buffer (100). The 
repeat switching unit (110) is switchable to the repeat 
start buffer (100) for accessing the buffered beginning of 
the data sequence to be repeatedly accessed. 

A repeated accessing of the memory (10) for read- 
ing and/or writing a data sequence can be accom- 
plished by applying the steps of: 

(a) during a first accessing cycle: 

(a1) accessing the memory (10) and 

(a2) buffering a beginning of the data sequence 

in a repeat start buffer (100); 

(b) during each successive accessing cycle: 
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0,1) accessing first the buffered b^ungof 
*e data sequence from the repeal slart buffer 
(100), 

(b2) setting a data connection to the memory 
(To) at an address successive to the buffered 

SS^furtherdatafromthemem. 

ory(10). 



According to a second aspect of the ^°V n 

SSulncS, a ium? switching unit (210). 
5«L IZ (200a) and bu«e 

mJmorv accessing time of the other one of 

2 SSESKW**. a r *■ * a 

rJfiwuence to be accessed successively. 

A^oeS accessing of different areas in a mem- 
^ J jSS aliened by applying the steps of. ^ 

(a) reading or writing a first J» "J""^ 
lor a first area (20) by using a data connect™ 

ffiuringanidletimeofthe^taconnection(105^ 
K a first data buffer (20*) a b^m-J* 
a second data sequence from or tor a second area 

?aSum?ing to the second area (30): 

rctt reading out Ihe buffered beginning of the 

IS? setting the data connection (105) in the 
Sond area (30) on an atdress succes«ve to 
the data sequence buffered .n the first data 

^S^furtherdatoofmesec- 
SdltaSuer^fiomortothes^rKterea 
(30) by using the data connection (io&). 



ance with the expected latency time, and preferably with 

^n«nuous data stream with a minimum of components 
5 S^SSSmovertiead required 

St !h. ^-^^prSd in 
access operations and need not De prepar 

system, and in particular in an IC tester. 



BRIEF DESCRIPTION OF THE DRAWINGS 

mh*r nbiects and many of the attendant advan- 
15 taa^hfp^nSn « be re*% «p£ 
Srf and become better understood by reference to the 
tToZ detailed description when consKienng ,n con- 
the accon^anied drawings, ,n wh,ch. 

20 „ < shows an example of a memory 

Rfl conprising serially stored data 



Fig. 2 



Fig. 3 



30 



shows an embodiment accord- 
ingtoafirstaspectdtheirwer^ 
tion, providing an improved 
data access time for repeat 
operations; 

shows an embodiment accord- 
ing to a second aspect of the 
invention, providing an 
improved data access time for 
jump operations between differ- 
ent areas of serially stored 
data; 

35 c a* Ah and 4c show embodiments providing 
F,gs.4a,4b.and4c ^ roved data a0C ess time 

for jump operations between 
different areas of serially stored 
data and/or for repeat opera- 
tions; 

- c shows an embodiment provid- 

F,g - 5 ing the improved data access 

time as well for jump operations 
between different areas of sen- 
45 ally stored data as for repeat 

operations for a plurality of 
channels a...n. 



The repeat and/or jump operations can be used as we. 

Successive accessing cydes/operat,ons can 
JfXS or even be eliminated, pendent on the 
?o4ge Opacity of the respective applied buffer. The 
S toWcapa^ * " aCCWd ' 



M aiect of the '^J 
data access time tor repeat operations. A repeat 
22 SSeMOO is connected with the memory 10 

Z uS 110 via a data line 115. The repeat switch- 
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ing unit 1 10 is also connected with the memory 10 
via the data line 105. and via a data line 120 with 
the processor 40. The arrows of the lines as used in 
Fig. 2 indicate the direction of a data flow for an 
example of a read access on the memory 10. s 

It is to be understood that any data connection 
as referred to herein does not represent a fixed 
physical connection, but an access line from and to 
respective data blocks of the memory 10, which 
might be embodied by any connecting means as 10 
known in the art. The pointing of any data connec- 
tion from or to any one of the data blocks of the 
memory 10 shall mean that the respective data 
block can be accessed (read or write) via the 
respective data connection, whereby the direction is 
of the pointing indicates the direction of the data 
flow for either a read or a write operation. As in the 
example in Fig. 2, the pointing of the data connec- 
tion 105 from the data block 20a means that the 
data block 20a can be read via the data connection 20 
105. 

1.1. Read Repeat Operation 

At the start of a repeat operation when a cer- 
tain data. e.g. data area 20, is to be read repeat- 
edly, the processor 40 sets the data connection 1 05 25 
to access the first data word of the data to be read, 
e.g. data block 20a. After the latency time, the first 
data word is available and applied via the data con- 
nection 1 05 as well to the repeat start buffer 1 00 as 
to the repeat switching unit 1 1 0. At the beginning of so 
the first repeat cycle, the repeat switching unit 110 
switches the data connection 105 on the data line 
120, so that eventually, the processor 40 can start 
reading the data from the memory 1 0. In the exam- 
ple, processor 40 starts reading the data area 20 ss 
from the first data block 20a until the last data block 
20c of the data area 20 (as one repeat cycle). 
Simultaneously, the data to be read (the data area 
20 in the example) is also applied via the data con- 
nection 105 to the repeat start buffer 100, and a 40 
certain amount of that data, preferably according to 
the storage capacity of the repeat start buffer 100, 
is buffered therein. In the example, the repeat start 
buffer 100 shall buffer the first data block 20a. 

It is to be understood that the amount of data 45 
buffered by the repeat start buffer 100 depends on 
its storage capacity, whereas the start of the buff- 
ered data corresponds with the starting address of 
the repeat cycle for a repeated reading of that data. 
The repeat start buffer 1 00 is preferably selected as so 
latency free or at least having a neglectable latency 
time. For the sake of simplicity in the following con- 
templations and explanations, the repeat start 
buffer 100 shall be regarded as having no latency 
time. 55 

When the end of the data to be read (during the 
first repeat cycle) is reached and this reading cycle 
is to be repeated again, the repeat switching unit 



1 1 0 now switches (at the start of the second repeat 
cycle) the repeat start buffer 100 via the data line 
1 15 on the data line 120, so that the processor 40 
can immediately start reading the data buffered in 
the repeat start buffer 100. In the example, proces- 
sor 40 starts reading the first data block 20a from 
the repeat start buffer 100. Simultaneously, the 
processor 40 initiates (as indicated by an arrow 
125) the memory 10 to access the data to be read, 
however in this case not from the start of the entire 
data, but (at least) from the first data word of the 
data to be read which is not buffered by the repeat 
start buffer 100. In the example, the first data word 
of the data to be read which is not buffered by the 
repeat start buffer 1 00 is the data block 20b (as indi - 
cated by the arrow 125). After the latency time, this 
data word (e g. data block 20b) will be available and 
also applied via the data connection 105 (however 
now accessing the data block 20b as indicated by 
arrow 125) to the repeat start buffer 100 and to the 
repeat switching unit 110. The repeat switching unit 
110 now switches the data connection 105 on the 
data line 120, so that again, the processor 40 can 
start reading the data directly from the memory 1 0, 
however now starting from that data word accessed 
as indicated by the arrow 125. In the example, the 
processor 40 first reads the data block 20a buffered 
into the repeat start buffer 100, simultaneously the 
data connection 105 is set on the data block 20b. 
and the processor 40 then reads the data blocks 
20b and 20c directly from the memory 1 0. It is clear 
that in the second repeat cycle, the repeat start 
buffer 100 does not need to buffer any further data 
applied by the data connection 105. 

Each successive repeat cycle will be repeated 
substantially in the same way as the second repeat 
cycle explained above. However, during the last 
repeat cycle, the repeat start buffer 100 might 
already by used for other purposes. e.g. as will be 
explained later. 

The repeat switching unit 1 10 is controlled and 
synchronized in a way that the repeat switching unit 
110 switches from the data connection 105 to the 
data line 1 15 when a certain data to be accessed is 
(at that moment) not available from the memory 1 0 
but is buffered in the repeat start buffer 1 00. In case 
that this certain data is available as well from the 
memory 10 as from the repeat start buffer 100, the 
repeat switching unit 1 10 may select either one of 
the data connection 105 or the data line 1 15, but 
will preferably select the data connection 105, and 
thus the memory 10, and the successive data will 
then be read from the memory 10 directly. When 
the certain data to be accessed is not buffered in 
the repeat start buffer 100, the repeat switching unit 
1 1 0 switches from the data line 1 1 5 to the data con- 
nection 105. and the processor continues reading 
from the memory 10 directly. In a preferred embod- 
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iment, the data connection 105 is set to the data 
address following the data address of the data 
which last buffered in the repeat start buffer 100, so 
that the data will only be available either from the 
repeat start buffer 1 00 or directly from the memory $ 
10. 

The buffering of the repeat start buffer 1 00, the 
switching of the repeat switching unit 1 10, and the 
setting of the data connections 1 05 is controlled by 
the processor 40. as known in the art. For that pur- 10 
pose, the processor 40 preferably receives an 
instruction comprising the length and the location of 
the sequence to be repeated and derives therefrom 
the information how to control the individual ele- 
ments, is 

The storage capacity of the repeat start buffer 
100 is preferably selected as being in accordance 
with the latency time of the memory 10, meaning 
that the repeat start buffer 100 can buffer as much 
data as can be read from the memory 10 (without 20 
latency) during a time period that corresponds to 
the latency time of the memory 10. In a preferred 
embodiment the storage capacity of the repeat 
start buffer 100 is selected corresponding to the 
maximum latency time appearing in the memory 25 
10. In that case, the repeat start buffer 100 can 
cover any possible situation in that memory 10. 

In other words, a repeat operation according to 
the first aspect of the invention is executed by the 
steps of: 50 

(a) during the first repeat cycle: 

reading the data to be read directly from 
the memory 1 0 and buffering the beginning ss 
of that data in the repeat start buffer 100; 

(b) during each successive repeat cycle: 

reading first the buffered beginning of the 40 
data to be read from the repeat start buffer 
100 and reading then the rest of that data 
to be read directly from the memory 10. 

1 J2. Write Repeat Operation 45 

The arrows in Fig. 2 indicate the direction of the 
data flow for the example of a read access on the 
memory 10. Although a write access in a repeat 
operation appears in general to be not very mean- 
ingful, it is clear that the embodiment of Fig. 2 can so 
also be used for write accesses, whereby the data 
flow would be in opposite to the direction as indi- 
cated by the arrows in Fig. 2. 
2. Jump Operations 

Fig. 3 shows an embodiment according to a ss 
second aspect of the invention, providing an 
improved data access time for jump operations 
between different areas of serially stored data. The 



data connection 105 provides access to the mem- 
or y 1 0 for a first data buffer 200a and a second data 
buffer 200b. In order to make clear that the data 
connection 105 provides access either to the first 
data buffer 200a or to the second data buffer 200b, 
the data connection 105 to the second data buffer 
200b is depicted by a dotted line. A jump switching 
unit 210 is connected with the first data buffer 200a 
via a data line 205a, with the second data buffer 
200b via a data line 205b, and with the processor 
40 via a data line 215. The arrows in Fig. 3 again 
indicate the direction of a data flow for the example 
of a read access on the memory 10. 

It is to be understood that for reasons that will 
be explained later, a data speed on the data lines 
205a and 205b is to be selected as being slower 
than a data speed by the data connection 105. That 
means that a data transport between the memory 
1 0 and the data buffers 200a and 200b will be faster 
than a data transport between the data buffers 
200a and 200b and the processor 40. In other 
words, in case of a read access on the memory 10, 
the data buffers 200a and 200b will be filled' 
quicker from the memory 1 0 than read out from the 
processor 40. In case of a write access on the 
memory 10, the data buffers 200a and 200b will be 
filled' slower from the processor 40 than written into 
the memory 10. 
2.1. Read Jump Operation 

At first, a reading access on the memory 10 
comprising a jump operation between two different 
areas of serially stored data, e.g. data areas 20 and 
30, is described. At the beginning of the reading 
access, the processor 40 sets the data connection 
105 to access the first area of serially stored data, 
e.g. data area 20 at data block 20a. The data read 
out from the first area of serially stored data is buff- 
ered by the first data buffer 200a. The jump switch- 
ing unit 21 0 is set to switch the data line 205a to the 
data line 215. The processor 40 starts reading out 
the first data buffer 200a through the data lines 
205a and 215, however as pointed out above, with 
a slower data speed than the data speed for read- 
ing out the memory 10. That means that the first 
data buffer 200a is filled" faster than read out. 

As soon as the first data buffer 200a is com- 
pletely filled 1 , the data connection 105 is Kile, since 
no more data can be buffered by the first data buffer 
200a. The processor 40 now sets the data connec- 
tion 105 to access the second area of serially 
stored data, e.g. the data area 30 at the data block 
30a, and the second data buffer 200b starts buffer- 
ing the data from the second area of serially stored 
data. When the processor 40 'realizes' that the first 
data buffer 200a becomes 'empty', meaning that 
the time for reading out the rest of the data buffered 
in the first data buffer 200a is in the range or equals 
the latency time of the memory 10. the processor 
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40 sets the data connection 105 to again access 
the first area of serially stored data, however now at 
the data address successive to the last read out 
data from the first area of serially stored data, and 
further data, e.g . from the data area 20, can be buff- 5 
ered in the first data buffer 200a. 

In the above example, the first data buffer 200a 
snail be completely Itfiecf with the data block 20a 
and the data connection 105 becomes idle, since 
no more data can be buffered by the first data buffer 10 
200a. The processor 40 now sets the data connec- 
tion 105 to access the data area 30 at the data 
block 30a, and the second data buffer 200b starts 
buffering the data block 30a, so that eventually the 
data block 30a is buffered in the second data buffer is 
200b. When the processor 40 'realizes* that the first 
data buffer 200a becomes 'empty 1 , the processor 
40 sets the data connection 105 to again access 
the first area of serially stored data, however now at 
the data block 20b. 20 

As soon as the processor 40 requires a jump 
operation to the second area of serially stored data, 
the start of the second area of serially stored data is 
already buffered in the second data buffer 200b and 
can be immediately read out thereof without an 25 
additional latency time required. The processor 40 
sets the data connection 105 in the second area of 
serially stored data on the first address after the 
data buffered in the second data buffer 200b. 

It is clear that the amount of data buffered in the so 
second data buffer 200b depends on the size of the 
second data buffer 200b, an 'idle-time', i.e. the time 
between successive buffering cycles of the first 
data buffer 200a, and on the latency time of the 
memory 10. In case that the idle-time is not suffi- ss 
cient that the second data buffer 200b can start 
buffering, the processor 40 will preferably maintain 
the data connection 105 on the first area of serially 
stored data. In case that there will be no idle-time at 
ail before a jump is requested, it is clear that the 40 
second data buffer 200b cannot be filled before 
jumping. In case that the idle-time is greater than 
the time to far the second data buffer 200b. the 
processor 40 will preferably set the data connection 
105 back on the first area of serially stored data 45 
straight after filling' the second data buffer 200b. 

Further jumping between the areas of serially 
stored data will be accomplished accordingly, 
whereby dependent on the filling state' of the 
respective data buffers 200, the kfie time of the data so 
connection 105 to one of the data buffers 200 can 
be used for further buffering the other one of the 
data buffers 200 before jumping. 

In other words, a jump operation according to 
the second aspect of the invention is executed by ss 
the steps of: 

(a) before jumping from a first area of serially 



stored data to a second area of serially stored 
data: 

buffering the data to be read from first area 
of serially stored data in the first data buffer 
200a and reading out therefrom, and 
during the idle time of the data connection 
105, buffering a beginning of the data to be 
read from second area of serially stored 
data in the second data buffer 200b; 
(b) after jumping from the first area of seri- 
ally stored data to the second area of seri- 
ally stored data: 

reading out the buffered beginning of 
the data to be read from the second 
area of serially stored data from the 
second data buffer 200b, 
setting the data connection 105 in the 
second area of serially stored data on 
the first address after the data buffered 
in the second data buffer 200b and 
buffering the further data to be read 
from second area of serially stored 
data in the second data buffer 200b 
and reading out therefrom, and 
- if required - during the idle time of the 
data connection 105, buffering in the 
first data buffer 200a a beginning of a 
data to be read successive after a suc- 
cessive jump operation. 

In case that a jumping between more than two 
areas of serially stored data is to be accomplished, 
a plurality of data buffers 200i, with i - 1 ... n, can be 
provided allowing to reduce the access times for 
jump operations between the maximum of n differ- 
ent areas of serially stored data. 
2.2. Write Jump Operation 

The arrows in Fig. 3 indicate the direction of the 
data flow for the example of a read access on the 
memory 10. A write access in a jump operation can 
be accomplished in accordance with the read 
access as described above. However, in case of a 
write accesses, the data flow would be in the oppo- 
site direction as indicated by the arrows in Fig. 3. 
The data flow towards the memory 10 might further 
be directed and guided by appropriate means as 
known in the art such as multiplexors. 
3. Mixed Jump and Repeat Operations 

Figs. 4a, 4b, and 4c show embodiments provid- 
ing an improved data access time for jump opera- 
tions between different areas of serially stored data 
and/or for repeat operations. The embodiments of 
Figs. 4a, 4b, and 4c comprise the elements of the 
embodiments of Figs. 2 and 3. however some ele- 
ments are duplicated in order to implement the 
jumping and repeating functionality for both chan- 
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nels*. Fig. 5 shows an embodiment providing the 
improved data access time as well for jump opera- 
tions between different areas of serially stored data 
as for repeat operations for a plurality of channels 
a...n. Each channel i, with i = a...n, comprises a $ 
data buffer 2001 correctable via the data connec- 
tion 105 to a respective data area i of the memory 
10 and connected via a data line 205i with a repeat 
start buffer 100i and a repeat switching unit 1 10i. 
The repeat switching unit 1 10i is connected via a w 
data line 1 15i with the repeat start buffer 100i and 
via a data line 1 20i with the jump switching unit 210. 
All other features and connections are in accord- 
ance with the Figs. 2 and 3. 

The functioning of the embodiments of Figs, is 
4a, 4b, and 5 is in accordance with the above said 
and allows improved data access times for jump 
operations, repeat operations, and/or combined 
jump and repeat operations. In the embodiment of 
Fig. 4a, the buffering function of the data buffers 20 
200a,b according to Fig. 3 is provided by the repeat 
start buffers 1 00a,b in order to support jump and/or 
repeat operations (the respective elements are 
therefore referred to as data buffers 1 00a/200a and 
100b/200b, since they are functionally equal). The 2s 
embodiment of Fig. 4b allows in 'charmer a (with 
reference numbers a) to support jump and/or 
repeat operations, whereas 'channel' b (with refer- 
ence numbers b) allows to support jump operations 
only. In the embodiment of Fig. 4c - and accordingly so 
in Fig. 5 - ail channels (a, b .... n) are built up sym- 
metrically and allow a supporting of jump and/or 
repeat operations. It is to be understood that the 
structure of a specific embodiment depends on the 
specific requirements and might comprise channels ss 
for supporting jump and/or repeat operations and/or 
channels for supporting jump operations or repeat 
operations only. 

An example lor a read access on the memory 
10 comprising jump and repeat operations in the 40 
embodiment of Fig. 4c is given in the following, 
whereby the example could be given accordingly for 
a write access. To be read is a data sequence con- 
sisting of the data blocks: a) 3x 20a-20b-20c; b) 2x 
20a-20b-30a-30b; c) 3x 20b-30b-20c. The contri- 45 
bution of the invention with respect to the reduction 
of access time is indicated for each accessing step 
by showing e.g. (-1 LT), meaning that in this access- 
ing step, the occurrence of the latency time (LT) has 
been avoided. For this example, the time required so 
to access one of the data blocks equals the latency 
time, and the storage capacity of the buffers 100 
and 200 equals one data block. 

a) 3x 20a-20b-20c. At first the processor 40 
sets the data connection 105 to the data block 20a ss 
which is buffered in the first data buffer 200a and 
eventually applied via the data line 205a to the 
repeat start buffer 100a and also buffered therein. 



The repeat switching unit 110a switches the data 
One 205a to the data line 120a, and the jump 
switching buffer 21 0 switches the data line 120a via 
the data fine 215 to the processor 40. The succes- 
sive data blocks 20b and 20c are read accordingly, 
however only the first data block 20a of that repeat 
operation is buffered in the repeat start buffer 100a. 
When the data block 20c is read in the first repeat 
cycle, the repeat switching unit 110a switches the 
data One 1 15a and thus the repeat start buffer 100a 
to the data line 120a (-1 LT). The processor 40 sets 
the data connection 105 to the data block 20b. 
When the data block 20b is accessed (after the 
latency time) started to be buffered in the first data 
buffer 200a, the repeat switching unit 1 1 0a switches 
again the data tine 205a to the data line 120a, and 
the data blocks 20b and 20c of the second repeat 
cycle are reed from the first data buffer 200a. The 
third repeat cycle is executed in accordance with 
the second repeat cycle (-1 LT). 

b) 2x 20a-20b-20c-30a-30b. Since the begin- 
ning (20a) of the partial jump sequence 20a-20b- 
20c is already buffered in the repeat start buffer 
100a, the repeat switching unit 110a switches the 
data line 1 1 5a and thus the repeat start buffer 1 00a 
to the data line 120a (-1LT). The processor 40 sets 
the data connection 105 to the data block 20b. 
When the data block 20b is accessed (after the 
latency time) started to be buffered in the first data 
buffer 200a, the repeat switching unit 1 10a switches 
again the data line 205a to the data line 120a, and 
the data blocks 20b and 20c are read from the first 
data buffer 200a. It shall be assumed that during 
buffering of the data blocks 20b and 20c in the first 
data buffer 200a, an idle time of the data connection 
105 is used to already buffer the data block 30a in 
the second data buffer 200b. Since the partial jump 
sequence 30a-30b will be repeated again, the data 
block 30a as the beginning thereof will also be buff- 
ered in the repeat start buffer 100b. After the data 
block 20c is read, the repeat switching unit 110b 
switches the data line 205b to the data line 120b. 
and the jump switching buffer 210 switches the data 
line 120b via the data line 215 to the processor 40, 
so that the data block 30a can be read from the sec- 
ond data buffer 200b (-1LT). Simultaneously, the 
data connection 105 is set to access the data block 
30b, which is read out in the second data buffer 
200b after the latency time. However, since the time 
for reading out the data block 30a from the second 
data buffer 200b is greater than the latency time, 
the data block 30b will be available in the second 
data buffer 200b straight after reading out the data 
block 30a, so that no time delay between the data 
blocks 30a and 30b occurs (-1 LT). After reading the 
data block 30a, this jump sequence is to be 
repeated. The data block 20a is read out form the 
repeat start buffer 100a (-1 LT) and the data blocks 
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20b and 20c directly from the memory 10 (via the 
first data buffer 200a). The data block 30a is read 
out from the repeat start buffer 100b (-1LT) and the 
data blocks 30b directly from the memory 10 (via 
the first data buffer 200b). 

c) 3x 20b-30b-20c. During the reading out of 
the data block 30a-30b of the preceding sequence, 
an idle time of the data connection 105 is used to 
already buffer the data block 20b in the first data 
buffer 200a. Since the data block 20b also repre- 
sents the beginning of that sequence, the data 
block 20b will (also) be stored in the repeat start 
buffer 100a. The data block 20b can thus be read 
out (-1 LT) either from the first data buffer 200a or 
from the repeat start buffer 100a. dependent 
whether it is buffered either exclusively in the first 
data buffer 200a or the repeat start buffer 100a, or 
in both. Simultaneously, the data connection 105 is 
set to the data block 30b, which is then buffered in 
the second data buffer 200b, so that after reading 
the data block 20b, the data block 30b can be read 
out from the second data buffer 200b (-1 LT). During 
the reading out of the data block 30b, an idle time of 
the data connection 105 is used to already buffer 
the data block 20c in the first data buffer 200a, so 
that the data block 20c can be read out from the first 
data buffer 200a (-1 LT). The reading out of the next 
two repeat cycles of the sequence c) is accom- 
plished by reading out the data block 20b from the 
repeat start buffer 1 00a, the data block 30b from the 
second data buffer 200b, and the data block 20c 
from the first data buffer 200a (totaling: 2x -3LT). 

In the described example, the data access time 
has been decreased by 16 latency times' for 
accessing 26 data blocks in total. It is clear that the 
access time reduction depends on the actual struc- 
ture of the data to be accessed. It is clear that the 
given examples can be applied accordingly for write 
access or combined read and write access. 

it is to be understood that the buffering of data 
as shown above can also comprise an intermediate 
buffering of such data that is read out during one 
sequence and will be required during another 
sequence. However, it is dear that such an interme- 
diate buffering is only possible in case that the 
respective buffer will not be used before reading out 
the intermediately buffered data. For example in the 
sequence c) as above, the first data block 20b to be 
read could already been immediately buffered in 
the repeat start buffer 100a during the reading out 
of the data block 20b in the preceding sequence b). 

The repeat start buffers 100 and the data buff- 
ers 200 can be implemented by any buffering 
means as known in the art having an (almost) zero 
or at least reduced latency time, such as an SRAM, 
latch or register files. The repeat start buffers 100 
are preferably embodied as a RAM, whereas the 
data buffers 200 are preferably embodied as FIFO 



(first in. first out) memories. 

The repeat switching units 110 and the jump 
switching unit 210 can be implemented by any 
switching unit as known in the art, such as a mutti- 
s plexor. 

The processor 40 can be implemented by any 
processor as known in the art. 

The memory 10 can be implemented by any 
memory or storage as known in the art, such as an 
10 SDRAM, RDRAM. DRAM, or a disk. 

The data lines 115. 205. 120. 215 can be 
implemented by any connection means as known in 
the art such as busses, single lines, communica- 
tion channels with or without access protocols, or 
is the like. 

Claims 

1. An apparatus (Fig. 2) for accessing a memory 
20 means (1 0) comprising: 

a repeat start buffer (100), correctable with the 
memory means (10), tor buffering a beginning 
of a data sequence to be repeatedly accessed; 

25 a repeat switching unit (1 10), connectable with 

the memory means (10) and connected with 
the repeat start buffer (100). for switching 
between the memory means (10) and the 
repeat start buffer (100), whereby the repeat 

30 switching unit (1 10) is switchable to the repeat 

start buffer (100) for accessing the buffered 
beginning of the data sequence to be repeat- 
edly accessed. 

$5 2. An apparatus (Fig. 3) for accessing a memory 
means (10) comprising: 

a first data buffer (200a) and a second data 
buffer (200b), each connectable with the mem- 
40 ory means (10) and for buffering data 

sequences. 

a jump switching unit (210), connected with the 
first data buffer (200a) and the second data 
buffer (200b), for switching between the first 
45 data buffer (200a) and the second data buffer 

(200b), 

whereby the memory means (10) is accessible 
for each one of the data buffers (200a,b) during 
an idle memory accessing time of the other one 
so of the data buffers (200a,b) for buffering a 

beginning of a data sequence to be accessed 
successively. 

3. The apparatus (Figs. 4a) according to claim 2. fur- 
55 ther comprising: 

a first repeat switching unit (1 10a), connected 
with the first data buffer (100a/200a) and con- 
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nectaWe with the memory means (10), for 
switching between the first data buffer 
(100a/200a) and the memory means (10), 
a second repeat switching unit (1 10b), con- 
nected with the second data buffer (1 00h/200b) s 
and connectable with the memory means (10), 
for switching between the second data buffer 
(100b/200b) and the memory means (10), 
whereby the first data buffer (I00a/200a) and 
the second data buffer (1 00b/200b) are respec- io 
tively adapted to buffer a beginning of a data 
sequence to be repeatedly accessed; 
the jump switching unit (210) being connected 
with the first repeat switching unit (110a) and 
the second repeat switching unit (110b), for is 
switching therebetween. 

4. The apparatus (Figs. 4b) according to claim 2, fur- 
ther comprising: 

20 

a first repeat start buffer (1 00a), connected with 
the first data buffer (200a), for buffering a 
beginning of a data sequence to be repeatedly 
accessed; and 

a first repeat switching unit (1 10a). connected 2s 
with the first data buffer (200a) and the first 
repeat start buffer (100a), for switching 
between the first data buffer (200a) and the first 
repeat start buffer (100a), whereby the first 
repeat switching unit (1 10a) is switchable to the so 
first repeat start buffer (100a) for accessing the 
buffered beginning of the data sequence to be 
repeatedly accessed. 

5. The apparatus (Figs. 4c) according to claim 4, fur- 36 
ther comprising: 

a second repeat start buffer (100b), connected 
with the second data buffer (200b), for buffering 
another beginning of a data sequence to be 40 
repeatedly accessed; 

a second repeat switching unit (110b), con- 
nected with the second data buffer (200b) and 
the second repeat start buffer (100b), for 
switching between the second data buffer 45 
(200b) and the second repeat start buffer 
(100b), whereby the second repeat switching 
unit (1 10b) is switchable to the second repeat 
start buffer (100b) for accessing the other buff- 
ered beginning of the data sequence to be so 
repeatedly accessed. 

6. The apparatus according to claim 2 or 3, wherein a 
data transport between the memory means (10) 
and the first and second data buffers (200a,b) is ss 
faster than a data transport between the first and 
second data buffers (200a.b) and the jump switch- 
ing unit (210). 



7. Use of the apparatus according to claim 1 or 2 in a 
testing system, and preferably in an IC tester. 

8. A method for repeatedly accessing a memory 
means (10) for reading and/or writing a data 
sequence, the method comprising the steps of: 

(a) during a first accessing cycle: 

(a1) accessing the memory means (10) 
and 

(a2) buffering a beginning of the data 
sequence in a repeat start buffer (100); 

(b) during each successive accessing cycle: 

(b1) accessing first the buffered beginning 
of the data sequence from the repeat start 
buffer (100), 

(b2) setting a data connection to the mem- 
ory means (10) at an address successive 
to the buffered data sequence, and (b3) 
accessing then further data from the mem- 
ory means (10). 

9. A method for accessing different areas in a memory 
means (10) comprising the steps of: 

(a) reading or writing a first data sequence from 
or for a first area (20) by using a data connec- 
tion (105); 

(b) during an idle time of the data connection 
(105), buffering in a first data buffer (200b) a 
beginning of a second data sequence from or 
for a second area (30); and 

(c) after jumping to the second area (30): 

(d) reading out the buffered beginning of 
the second data sequence from the first 
data buffer (200b), 

(c2) setting the data connection (105) in 
the second area (30) on an address suc- 
cessive to the data sequence buffered in 
the first data buffer (200b), and 
(c3) reading or writing further data of the 
second data sequence from or for the sec- 
ond area (30) by using the data connection 
(105). 

10. The method according to claim 9. wherein step (a) 
comprises the steps of: 

(a1) buffering the first data sequence in a sec- 
ond data buffer (200a), and 
(a2) reading or writing the first data sequence 
from the second data buffer (200a). 

11. The method according to daim 9 or 10, further 
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comprising successive to step (c3) a step of: 

(c4) buffering in the second data buffer (200a) 
a beginning of a successive data sequence 
from or tor another area, during an idle time of $ 
the data connection (105). 

Amended claims in accordance with Rule 86(2) 
EPC. 

10 

1. An apparatus (Fig. 2) for accessing a memory 
means (10) comprising: 

a repeat start buffer (1 00), connect able with the 
memory means (10), tor simultaneously buffer- is 
ing a beginning of a data sequence to be 
repeatedly accessed while the data sequence 
is accessed for the first time of the repeated 
access; 

20 

a repeat switching unit (1 10), conn actable with 
the memory means (10) and connected with 
the repeat start buffer (100), for switching 
between the memory means (10) and the 
repeat start buffer (100), whereby the repeat 25 
switching unit (1 10) is switchaNe to the repeat 
start buffer (100) for accessing the buffered 
beginning of the data sequence to be repeat- 
edly accessed. 

30 

2. The apparatus according to claim 1 , wherein the 
storage capacity of the repeat start buffer (10) is 
selected in accordance with the latency time of the 
memory means (10). 

36 

3. An apparatus (Fig. 3) for accessing a memory 
means (10) comprising: 

a first data buffer (200a) and a second data 
buffer (200b), each connectabte with the mem- 40 
ory means (10) and for buffering data 
sequences, 

a jump switching unit (210), connected with the 
first data buffer (200a) and the second data 45 
buffer (200b). for switching between the first 
data buffer (200a) and the second data buffer 
(200b), 

whereby the memory means (1 0) is accessible so 
for each one of the data buffers (200a,b) during 
an idle memory accessing time of the other one 
of the data buffers (200a,b) for buffering a 
beginning of a data sequence to to be 
accessed successively. ss 

4. The apparatus (Figs. 4a) according to claim 3, 
further comprising: 



a first repeat switching unit (1 10a), connected 
with the first data buffer (100a/200a) and con- 
nectabte with the memory means (10), for 
switching between the first data buffer 
(100a/200a) and the memory means (10), 

a second repeat switching unit (110b), con- 
nected with the second data buffer (1 00b/200b) 
and connectabte with the memory means (10), 
for switching between the second data buffer 
(100b/200b) and the memory means (10), 

whereby the first data buffer (100a/200a) and 
the second data buffer (100b/200b) are respec- 
tively adapted to buffer a beginning of a data 
sequence to be repeatedly accessed; 

the jump switching unit (210) being connected 
with the first repeat switching unit (1 10a) and 
the second repeat switching unit (110b), for 
switching therebetween. 

5. The apparatus (Figs. 4b) according to claim 3, 
further comprising: 

a first repeat start buffer (100a), connected with 
the first data buffer (200a), for buffering a 
beginning of a data sequence to be repeatedly 
accessed; and a first repeat switching unit 
(110a), connected with the first data buffer 
(200a) and the first repeat start buffer (100a), 
for switching between the first data buffer 
(200a) and the first repeat start buffer (100a), 
whereby the first repeat switching unit (1 10a) is 
switchable to the first repeat start buffer (100a) 
for accessing the buffered beginning of the 
data sequence to be repeatedly accessed. 

6. The apparatus (Figs. 4c) according to claim 4, 
further comprising: 

a second repeat start buffer (100b), connected 
with the second data buffer (200b), for buffering 
another beginning of a data sequence to be 
repeatedly accessed; 

a second repeat switching unit (110b), con- 
nected with the second data buffer (200b) and 
the second repeat start buffer (100b), for 
switching between the second data buffer 
(200b) and the second repeat start buffer 
(100b), whereby the second repeat switching 
unit (110b) is switchable to the second repeat 
start buffer (100b) for accessing the other buff- 
ered 

beginning of the data sequence to be repeat- 
edly accessed. 
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7. The apparatus according to claim 3 or 4, wherein 
a data transport between the memory means (10) 
and the first and second data buffers (200a,b) is 
faster than a data transport between the first and 
second data buffers (200a,b) and the jump switch- 5 
ing unit (210). 

8. Use of the apparatus according to claim 1 or 3 in 
a testing system, and preferably in an IC tester. 

u 

9. A method for repeatedly accessing a memory 
means (10) for reading and/or writing a data 
sequence, the method comprising the steps of: 



(c3) reading or writing further data of the 
second data sequence from or for the sec- 
ond area (30) by using the data connection 
(105). 

1 1 . The method according to claim 1 0, wherein step 
(a) comprises the steps of: 

(a1) buffering the first data sequence in a sec- 
ond data buffer (200a), and 

(a2) reading or writing the first data sequence 
from the second data buffer (200a). 



(a) during a first accessing cycle: is 

(a1) accessing the memory means (10) 
and 

(a2) simultaneously buffering a beginning 20 
of the data sequence in a repeat start 
buffer (100); 

(b) during each successive accessing cycle: 

25 

(b1) accessing first the buffered beginning 
of the data sequence from the repeat start 
buffer (100), 



12. The method according to claim 10 or 1 1, further 
comprising successive to step (c3) a step of: 

(c4) buffering in the second data buffer (200a) 
a beginning of a successive data sequence 
from or for another area, during an idle time of 
the data connection (105). 



(b2) setting a data connection to the mem- 30 
ory means (10) at an address successive 
to the buffered data sequence, and 

(b3) accessing then further data from the 
memory means (10). 35 

10. A method for accessing different areas in a 
memory means (10) comprising the steps of: 

(a) reading or writing a first data sequence from 40 
or for a first area (20) by using a data connec- 
tion (105); 

(b) during an idle time of the data connection 
(105), buffering in a first data buffer (200b) a 4$ 
beginning of a second data sequence from or 

for a second area (30); and 



(c) after jumping to the second area (30): 

so 

(d) reading out the buffered beginning of 
the second data sequence from the first 
data buffer (200b). 



(c2) setting the data connection (105) in 55 
the second area (30) on an address suc- 
cessive to the data sequence buffered in 
the first data buffer (200b), and 
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